Nuprl Lemma : expectation-rv-add-cubed 11,40

p:FinProbSpace, n:XY:RandomVariable(p;n).
E(n;(x.(x * x) * x) o X + Y)
=
((E(n;(x.(x * x) * x) o X) + (3 * E(n;X * X * Y)) + (3 * E(n;X * Y * Y)))
(+ E(n;(x.(x * x) * x) o Y))
  
latex


Definitionst  T, True, (x.F(x)) o X, X + Y, <ab>, RandomVariable(p;n), s = t, P  Q, False, A, A  B, , {x:AB(x)} , , T, FinProbSpace, x:AB(x), E(n;F), , r * s, xt(x), x:AB(x), #$n, X * Y, q*X, P  Q, r + s, x:A  B(x), P & Q, P  Q, Outcome, {i..j}, Type, f(a), x.A(x)
Lemmasqmul over plus qrng, qmul comm qrng, qmul ac 1 qrng, qmul assoc qrng, qadd ac 1 q, mon assoc q, qmul ident, q distrib, int seg wf, p-outcome wf, expectation-rv-scale, qadd wf, expectation-rv-add, rv-add wf, rv-scale wf, rv-mul wf, int inc rationals, rv-compose wf, qmul wf, rationals wf, expectation wf, squash wf, true wf, random-variable wf, nat wf, finite-prob-space wf

origin